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Abstract. It is shown that no local periodicity is equivalent to the aperiodicity 
condition for arbitrary finitely-ahgned fc-graphs. This allows us to conclude that 
C* (A) is simple if and only if A is cofinal and has no local periodicity. 

1. Introduction 

Kumjian and Pask introduced /c-graph C*-algebras in [ ] as generalizations of the 
higher-rank Cuntz-Krieger algebras studied by Robertson and Steger in [ ]. There 
are two immediate difficulties that arise in the theory of fc-graphs. The ffist difficulty 
is presented by sources. For directed graphs, a source is simply a vertex that receives 
no edge. For fc-graphs, a source is a vertex that fails to receive an edge of some 
degree. The notion of local convexity was introduced in [ '] in order to associate a C*- 
algebra to certain well-behaved fc-graphs with sources. The second major obstruction 
in studying fc-graphs is presented by infinite receivers. Finitely- aligned fc-graphs were 
introduced in [ ] in order to associate a C*-algebra to row-infinite fc-graphs graphs 
(possibly containing sources) that satisfy a mild condition. 

In [3], Kumjian and Pask introduce an aperiodicity condition for row-finite fc-graphs 
without sources and show that if A satisfies this aperiodicity condition, then C*(A) is 
simple if and only if A is cofinal. The aperiodicity condition of Kumjian and Pask also 
serves as a critical hypothesis for a number of important structural results concerning 
fc-graph C*-algebras. A number of different aperiodicity conditions have appeared in 
the literature for the variety of classes of fc-graphs [2, 1-7, 10]. 

For row-finite fc-graph without sources, Robertson and Sims introduce the notion of 
no local periodicity [ ]. This formulation of aperiodicity is formally weaker than the 
condition introduced by Kumjian and Pask. Nonetheless, Robertson and Sims show 
that no local periodicity is equivalent to a number of other aperiodicity conditions 
for row-finite fc-graphs without sources. The advantage of no local periodicity is that 
its negation is strong enough to prove that C*{A) is simple if and only if A is cofinal 
and has no local periodicity. Robertson and Sims furthermore use this condition to 
classify fc-graph C*-algebras in which every ideal is gauge- invariant. This work is 
similar to the result from directed graph algebras stating that C* (E) is simple if and 
only E is cofinal and every cycle has an exit. 
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In [1], Farthing constructs a sourceless fc-graph A from a /c-graph A in such a way 
that C*(A) is Morita equivalent to C*(A) when A is row-finite. Robertson and Sims 
make use of this result in [7] to generalize their previous work to the locally convex 
row-finite /c-graphs. Robertson and Sims' simplicity result is limited to the locally- 
convex case because of an unexpected difficulty with projecting paths from A°° onto 
A^°°. 

For the finitely-aligned number of aperiodicity conditions have appeared, 

often defined on different boundary path spaces. In [■"], Raeburn, Sims, and Yeend use 
a similar condition to Condition B from [ J] to prove their version of the Cuntz-Krieger 
uniqueness theorem. Farthing, Muhly, and Yeend introduce a version of Kumjian and 
Pasks' aperiodicity condition in [ ] to prove a version of the Cuntz-Krieger uniqueness 
theorem using groupoid methods. The condition in [2] is much different than that in 
[ ], partly because it operates on the closure of the boundary path space employed 
by Robertson, Sims, and Yeend. 

In this paper, the work of Robertson and Sims is generalized to the finitely-aligned 
case. We show that the condition in [ '] is equivalent to an appropriate formulation 
of no local periodicity. In Section 2, we briefiy introduce the standard definitions and 
results from the literature. In Section 3, we introduce a condition called strong no local 
periodicity for finitely-aligned /c-graphs without sources and show that the condition 
is equivalent to no local periodicity in this situation. This allows us to exactly follow 
the proof of [7, Lemma 2.2] to prove that no local periodicity implies the aperiodicity 
condition in [2]. We then show how to reduce the arbitrary finitely-aligned case to 
that of no sources by introducing a sourceless {k — a)-graph that carries information 
about aperiodic paths in the original fc-graph. In Section 4, we use these results to 
construct the usual simplicity argument as in ['] and [ti]. 

I would like to thank my advisor. Jack Spielberg, for his help with these results. 

2. Preliminaries 

Let /c G N and regard as a monoid with identity 0. Let Cj denote the i*^ 
generator of . For m, n G N'^ write m < n to mean < for i = 1, 2, . . . , A;. For 
m, n G N let m V n and m An denote the pairwise maximum and minimum of m and 
n, respectively. 

Definition 2.1. A A;-graph consists of a countable small category A together with a 
functor d : A ^ N*"' which satisfies the unique factorization property: For every A G A 
and m,n & N'^ such that d{X) = m + n, there exist unique z/, /i G A such that A = fiu, 
d{^) = m, and d{i>) = n. 

Let A" = d~^{n) and let r and s denote the range and source maps of A respectively. 
Obj (A) is naturally identified with A° via the unique factorization property and thus 
r, s : A — > A°. For w G A° and E C A, put vE = {/j, e E : r{jj,) = v} and 
Ev = {fi e E : = v}. 
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For n eN^, define 

= {A G A : d{\) < n and d{\) + Ci < n ^ s(A)A"^ = 0} 

Note that uA-" 7^ for all w e A° and n e N''. Furthermore, A-" = A" if A has 
no sources. 

Given A, e A, a minimal common extension of A and /i is a pair {a, f3) e A x A 
such that Xa = fi(3 and d{\a) = d{X) V d{fi). The set of minimal common extensions 
of A and fi is denoted by A'^^{\,fi). Define MCE(A,;u) = {Xa : G A""°(A,;u)}. 

Definition 2.2. A A'-graph A is finitely aligned if A™"(A,/i) is finite for all A,/i G A. 

Definition 2.3. Let A be a A;-graph, v G A'', and E C vA. E is exhaustive if for 
every n G vA there is A G such that A™"^(A,;u) 7^ 0. Define 

FE(A) = {-F C vA\ I w G A°, F is finite exhaustive}. 

Remark 2.4. If A has no sources, then A" is exhaustive for all n G N*^. More generally, 
A is locally convex if and only if A-" is exhaustive for all n G N^. 

Definition 2.5. For G A and F C r(r])A, 

Ex.t{r); F) := IJ {a G A I {a, /3) G A^^{ri, A) for some (3 G A}. 

If F G vFE{A) and r/ G t;A, then Ext(r;; F) G s(r;)FE(A). 

Definition 2.6. Let {A,d) be a finitely aligned /c-graph. A Cuntz-Krieger A- family 
is a collection of partial isometrics {sx : A G A} in a C*-algebra B satisfying 

(1) {sy : V G A°} is a family of mutually orthogonal projections. 

(2) sxS/j, = sam when s(A) = r(^). 

(3) Sls^ = Z](a,/3)6A™'"(A,/i) ^aS*p A,/i G A. 

(4) nA6£;(^- - «a4) = for all E G ^;FE(A). 

Denote by C*(A) the universal C*-algebra containing a Cuntz-Krieger A family. 

2.1. Boundary Paths. Given a finitely aligned /c-graph, let X\ be the collection 
of graph morphisms x : flk,m ^- For such x, define d{x) = m. Let A-°° be the 
collection of paths x G Xa for which there is G such that < d(x) and 

n G N*^, <n<m and rij = imply that a;(n)A^* = 0. 

Note that when A is locally convex, we may take = 0. 

Let dA be the collection of paths x G Xa such that for all n < d{x) and for all 
finite exhaustive E C x{n)A, there is A G -E such that x{n,n + d{\)) = A. We have 
A-°^ C dA, but A-°° 7^ OA in general. If A has no sources, then A-°° = A°°. 

If x G 9A and n > d{x), define o""x by (T^x{0,p) = x{n,n + p) for all p < d{x) — n. 
Then (T"a: G dA. If A G Aa;(0), there is a unique path Xx G dA such that Ax(0, (i(A)) = 
A and Ax(0,p) = Xx{0,p — d{X)) for p G N*^ satisfying p + d{X) < d{x). Recall that, 
if X G A^°°, n > d{x), and A G Ax{0), then Xx G A^°° and cr"^ G A^°°. 
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For each A G dA, define e B{f{dA))) by 



exx if r(x) = A 
else 



Proposition 2.7. T/ie operators {Sx : A G A} /orm a Cuntz-Krieger A-family on 
i'^{dA) such that 0. This is called the boundary-patfi representation. 

3. Aperiodicity Conditions 

Definition 3.1. Let A be a finitely-aligned fc-graph. A satisfies the aperiodicity 
condition if for every f G A° there exists x G vdA such that a"^x = a^x implies 
m = n for all m,n < d{x). 

Definition 3.2. Let A be a finitely-aligned /c-graph. A has no local periodicity (NLP) 
if for every f G A° and every m 7^ n G N'^, there exists x G vdA such that either 
d{x) ^ m V n or cr™a; 7^ cr"a;. 

Definition 3.3. Let A be a finitely-aligned /c-graph without sources. A has strong 
no local periodicity (SNLP) if for every w G A° and every m 7^ n G N^, there exists 
X G vdA such that d{x) > m\/ n and a"^x 7^ a^x. 

Remarks 3.4. 

• Robertson and Sims use a different version of no local periodicity for row-finite 
locally convex fc-graphs [6]. For row-finite locally convex fc-graphs, they prove 
that the two notions are equivalent. 

• If no local periodicity fails at f G A°, then there are n 7^ m G N*^ such that 
a"'x = (j^x for all x G vdA. In this case, A has local periodicity n, m at 
f G A°. For row-infinite finitely-aligned fc-graphs (with or without sources) 
and fixed n 7^ m G N'^, there may exist boundary paths x G vdA such that 
d{x) uM m. It is not immediately clear whether or not A can satisfy no 
local periodicity, yet satisfy a^x = a"^x whenever d{x) > n \/ m for some 
n 7^ m G N'^. The next section will establish that this is not possible for 
finitely-aligned fc-graphs without sources. 

3.1. Finitely-aligned, no sources. Throughout this section, let A be a finitely- 
aligned fc-graph without sources. First we show that, in this situation, NLP is equiv- 
alent to SNLP. This will allow us to use the methods of [7, Lemma 3.3] to show 
equivalence between the aperiodicity condition and no local periodicity. The main 
strategy is to realize that, if a boundary path has degree with some finite compo- 
nent, then since A has no sources, we can find infinite receivers along the path. Our 
strict assumptions in this situation will provide sufficiently many edges to construct 
an aperiodic boundary path. 

Proposition 3.5. A satisfies NLP if and only if it satisfies SNLP. 
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Proof. It is clear that SNLP implies NLP. Suppose that A has NLP and fails SNLP 
at V e A°. Then we may fix m 7^ n e N'^ such that a'^y — a"^y for all y e vdA with 

d{y) > m y n. We will derive a contradiction by constructing w G vdA satisfying 
d{w) >n\Jm and a'^w 7^ a'^w. Fix x G f A°^. Set rii = nV m — m, mi — nV m — n, 
Vi = x{n), and V2 = x{n + n). Note that rii A mi = 0. 

Claim 1. a"'^y = a^^y for each y G Vidh. or y E V2dA satisfying d{y) > ni V mi. 

Proof. Let y G wif^A satisfy d{y) > ni V mi. Set w = x{0,n)y. Then (j^t/; = a'^w, 
since ^(1/;) > nV m. In particular, 



Also, 



Therefore, a'^^y = cr"^™ ""y = cr"^"* = a'"^y, as required. 

A similar proof shows that the result holds for each y G V2dA. □ 

Claim 2. We may assume that either viA"i or V2A"'i is finite. 

Proof. Suppose that both viA"'^ and V2A"'^ arc infinite sets. Then f lA" and V2A'^ 
are also infinite sets because n > ni. Also, a;(ri + r;i)A"i is an infinite set because 
x{n + m) — x{n + n) — V2. Thus, 

{x{n, n + m)a \ a G x{n + m)A"'^} 
is an infinite set. Notice that if a G x{n + m)A"i, then 

d{x{n, n + m)Q;) — m + ni — m V n. 
Thus, n + m)Q; G MCE(a;(n, n + m). A) for some A G t'lA". This imphes that 

y MCE{x{n,n + m),X) 

is infinite. Because A is finitely aligned, MCE(x(n, n + m). A) is finite for each A G 
viA^. Hence, A™™(a;(n, n + m, A)) is non-empty for infinitely many A G viA^. 
By the above work, we may choose A G f lA" satisfying 

A'"''^(x(n,n + m),A) 

and 

A 7^ x{m, m + n). 

Fix (a,/?) G A™™(a;(n, n + m). A), set ^ = x{0,n + m)Q;, and choose w G t'A°° such 
that u'(0, d{^)) = ^. Then we have: 

(7"w(0,n) = A 
a^w{0,n) = x{m,m + n). 

Therefore, a"'w ^ a'^w. This contradicts our assumption that a"'y — a"^y for all 
y G vdA with d{y) >m\/n. □ 
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By Claim 1 and the fact that A is assumed to satisfy NLP, there is 2; G vidA. 
and io ^ {Ij ■ ■ - k} such that d{z)iQ < {rii V mij^y If fiA"^ is finite, then it is also 
exhaustive by the assumption of no sources. Hence, the definition of OK gives A G 
fiA"i satisfying z{Q,d{X)) = A. Thus, d{z) > rii, which also implies d{z)iQ < (mi)^^. 
If viA"''^ is infinite, instead take z G V2dA such that d{z)ig < (ni V mi)j(, for some 
io G {!,..., fc}. Since V2A"'^ is finite exhaustive, we may similarly conclude that 
d{z) > rii and c?(z)j„ < Note that in either case, = because ni Ami = 0. 

Suppose t>iA"i is finite, let z G VidA be as above, and set q = d{z)iQeiQ. We 
claim that d{z) > Ui + ni. To see this, assume otherwise. Fix z G ViA°° satisfying 
z{0,q + rii) = z{0,q + rii). By Claim 1, cx"^^ = a'^^z. If d{z) rii + rii, then 
z{ni + q)A^^ is infinite (otherwise we could find A G + g)A"^ such that z(r;,i + 
q,ni + q + d{X)) = A, which would give d{z) > ni + q + rii). Therefore, z{mi + g)A"^ 
is infinite. This is a contradiction of the assumption that fiA"^ is finite. To see this 
contradiction, recall that [ , Lemma C.4] yields that Ext(?7; F) is finite exhaustive if 
F is finite exhaustive. In our case, we have assumed that f iA"i is finite exhaustive, 
so Ext(z(0,mi + g),fiA"i) is also finite exhaustive since we have assumed fiA^^A G 
FE(A). Moreover, if a G z{mi + g)A"i, then 

d{z{0, mi + q)a) = rrii + q + rii = (mi + g) V rii. 

Therefore, a G Ext(z(0,mi + g); i;iA"^) so that 

z{mi + q)A"^ C Ext(z(0, mi + g); ViA"'^). 

Thus, we can conclude d{z) > rii + Ui. 

Similarly, if f 2A"^ is finite, we may take z G V2dA and conclude that d{z) > rii+ni. 
Without loss of generality, assume f lA"^ is finite and fix z, z as above. 

We have a^^z = a'^^z by Claim 1, so z{n\ + g)A^'o = z{m\ + g)A^'o is an infinite 
set. Also, the above work shows that ^(mi + g + ni)A'^'o is infinite. Arguing similarly 
to the proof of Claim 2, 

y MCE(^(mi + g,mi + g + ni),A) 

Ae2(mi+(7)A'''0 

is an infinite set. 

This implies that A™™(z(mi + g, mi + g + ni). A) is non-empty for infinitely many 
A G z(mx + g)A^'o. Therefore, we may choose A G z(mx + g)A'^'o such that 

A 7^ z{nx + g,ni + g + CjJ 

and 

A™''(z(mi + g, mi + g + ni). A) ^ 0. 
Let (a, /3) G A™™(z(mi + g, mi + g + rii). A) and set 

^ = z(0, mi + g + n])a. 
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Choose w G f iA°° such that w{0, d{^)) = ^. Then we have 

+ eij = ^(mi + g, mi + g + CiJ = A 

a'^^w{q,q + Cig) = w{ni + q,ni + q + Ci^) 

= z{ni + q,ni + q + Ci,,) 

However, A is chosen such that A 7^ z{ni + q,ni + q + ei^). Therefore, a"^^w 7^ a'^^w, 
as required. □ 

Proposition 3.6. Let A be a finitely- aligned k-graph without sources. The following 
are equivalent: 

(1) A has no local periodicity. 

(2) A satisfies the aperiodicity condition. 

Proof. It is clear that the aperiodicity condition imphes no local periodicity. Assume 
that A satisfies NLP and fails the aperiodicity condition. The above work shows we 
may assume that for every w G A° and n 7^ m G N'^, there is x G vA°° such that 
d{x) > nVm and a"'x 7^ a"^x. A proof identical to that of [7, Lemma 3.3] now shows 
that A satisfies the aperiodicity condition. □ 

3.2. Finitely-aligned, with sources. This section is dedicated to proving the fol- 
lowing proposition. 

Proposition 3.7. Let A be a finitely- aligned k-graph. Then A satisfies the aperiod- 
icity condition if and only if A has no local periodicity. 

Proof. It is clear that the aperiodicity condition implies no local periodicity. Suppose 
that A has no local periodicity but fails the aperiodicity condition at some f 1 G AO. 

Assume there exists Xi G ViA-°° such that (i(xi)j^ < 00 for some ii G {1, . . . , k}. If 
no such xi G ViA-°° exists, then viA-°° = viA°°. Fix ti G N'' such that 2:1(^1 )A'''i = 0. 
Set V2 = Xiiti) and note that d{y)i-^ = for every y G V2A-°°. 

Suppose there is X2 G V2A-°° such that < d{x2)i2 < ^ ^r some ^2 € {1, • • • , k}. 
Then ii 7^ 12 and we may find t2 G such that X2(t2)A^'2 = 0. Set = X2(t2). 

We may continue in this fashion to find Va G A° and an arrangement {ii, . . . ,ia, ia+i, ■ 
of {1, ... , k} such that, for every x G VaA-°°, 



d{x)i 




ij, j <a 

ij, a -\- 1 < j < k 



Define a category F by setting: 

Obj(F) = {w e A \ VaAw ^ dS} 
Hom(F) = {A G A I VaAr{X) ^ 0} 
Define a degree functor d' : T ^ f^k-a 

d'{X) = 7r(rf(A)), 
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where tt : ^ N'^' by 

(k \ k 

i=l / j=a+l 

Claim 3. r is a finitely-aligned {k — a)-graph without sources. 

Proof. It is clear that F is a category, with range and source maps coming from A. It 
must be checked that d' is a well-defined functor satisfying unique factorization. 

That d' is a well-defined functor follows immediately from its definition. To see 
that d' satisfies unique factorization, let A e F and suppose d'{X) = m' + n', where 
m',n' e N'^"". Set m = i(m') and n = t{n'), where l : N*^"" N*^ is standard 
injection. Note that d{X) = m + n, since otherwise d{\)ij > for some j e {1, . . . , a}, 
a contradiction of the fact that faA^'^ = for j G {1, . . . , a}. Thus, there are /i, z/ G A 
such that A = iiu, d{ii) = m, and d{i') = n. It is clear that = m' and d^u) = n', 
so d' satisfies unique factorization. 

F is finitely-aligned because |F™™(A,//)| = oo readily imphes that A™™(A,//) is 
infinite. 

Finally, suppose that w G F° is such that wV^'^ = for some j G {a + 1, . . . , k}. 
Fix A G VaAw 7^ and choose x G A-°° such that x{0, d{X)) = A. Then d{x)ij = 0, a 
contradiction. Therefore, F has no sources □ 

Claim 4. F has NLP. 

Proof. Fix w E and m' ^ n' G f^k-a_ -^^^ ^ _ ^(^^'^^^ = i{n'), where l : — > 
N'^ is standard injection. Because A is assumed to satisfy NLP, there is x G wdA such 
that d{x) ^ m V n or a'^x ^ a^x. 

Suppose that d{x) ^ m V n for some x G wdK. Then d{x)i < (m V n)i for 
some i G {!,..., A:}. Since (m V n)j = for i G this imphes that 

d{x)i. < (m V n)i. for some j G {a -|- 1, . . . , A;}. Define y G wSF by y{0, 1) = x{0, 
Then d'{y)i. < [m' V n')i., so that ^ m' V n' . 

Suppose that 7^ a'^x for some x G wdK. Define y G ui^F by |/(0, /) = a;(0, i{l)). 
Note that (i(x)j = for i G {ii, . . . , ia}. It follows immediately that cr" y 7^ cr™ y. 

□ 

Claim 5. F fails the aperiodicity condition. 

Proof. It is assumed that A fails the aperiodicity condition at Vi G A''. Let y G VadF. 
We will find n' ^ m! E such that ci" y = a"' y. 

For i G N'^ define x G Vadh. by a;(0,t) = ?/(0,7r(t)) and fix G viAva (using the 
fact that ViKva 7^ by construction of Va). Since A fails the aperiodicity condition 
at Vi G A°, there are n 7^ m G N'^ such that a^^jix) = a™(^,T). Notice that d{x)i = 
when i G {ii, . . . , ia} and that = 00 whenever 7^ n^. Thus, 7^ mj for some 
i G {ia+i, . . .,ik}. 

Define p G N'^ by 
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d{a'^{fix))i a i = ij, j < a 
d{fx)i a i = ij, a + 1 < j < k 

Then p < d{a"' (fj^x)) , p + n > d{fi), and 

Let q = n + p — d{fj,). Then 

{nVm — n + q)\/{n\/'m — m + q) < d{x) 

because ((n \J m — n) \/ {n\/ m — m))i > imphes d{x)i = oo and (n V m — n + g) V 
{n y m — m + q)i = qi < d{x) otherwise. Moreover, 



Set n' = 7r{n M m — m + q) and m' = n{n M m — n + q). Notice that n' ^ m', since 
otherwise {n\/ m — n)i^ = {n\/ m — m)i. for each j G {a + 1, . . . , k}. Finally, the 
above work shows that a"'?/ = a"^'y. Therefore, T fails the aperiodicity condition at 

va e r". □ 

Claims 4 and 5 yield a contradiction since it is shown above that, for finitely-aligned 
graphs without sources, NLP is equivalent to the aperiodicity condition. Therefore, 
NLP implies Condition A. □ 

3.3. Equivalent conditions. The following lemma (and its proof) is identical to 
[7, Lemma 3.4]. 

Lemma 3.8. Suppose A has local periodicity n,m at v & hP . Then d{x) > n\/m and 
a^x = a"^x for every x G vdA. Fix x G vdA and set fi = x{0,m),a = x{m,m V n), 
and V = fia{0,n). Then fiay = vay for every y G s{Q)dA. 

Proof. Let y G s{a)dA and set w = fj,ay. Then we have d{w) > n\/m and cr"w = a^w 
by assumption. Moreover, ty(0,n) = z/, so w = i>a"'w. Since a'^w = a"'w, it follows 
that (t"w7 = ay, so fiay = w = vay. □ 

Definition 3.9. Let A be a finitely-aligned A;-graph. A satisfies Condition B if for 
each V G A°, there is x G vdA such that A 7^ /i G Av implies Ax 7^ /ix. 

Proposition 3.10. Let A he a finitely-aligned k-graph. The following are equivalent: 

(1) A has no local periodicity. 

(2) A satisfies the aperiodicity condition. 



10 



JACOB SHOTWELL 



(3) A satisfies Condition B. 

Proof. The above work shows that (1) is equivalent to (2). 

(3) =^ (1). Suppose A has local periodicity n,m at v ^ A". Choose fi,h',a as in 
Lemma 3.8 and note d{^a) = mVn, dlua) = n + m\/n — m, and that n + niM n — m ^ 
m V n if m 7^ n. Thus, /ia 7^ va and ^ay = vay for each y G s(a)9A. Therefore, A 
fails Condition B at s{a). 

(2) ^ (3). Suppose that A fails Condition B at f G A*^. Then for each x G vdK, 
there are \x 1^ l^x ^ Af such that X^x = n^x. Notice d{Xx) 7^ d{fix), since then 
Xx = iXxx){0,d{Xx)) = {iJ,xx){0,d{nx)) = fXx- 

If d{Xx)i 7^ d{^x)i for some i G {1, . . . , k}, then d{x)i + d{Xx)i = d{x)i + d{fix)i 
implies d{x)i = 00. Hence, 

id{Xx) V difXx) - d{iix)) V {d{Xx) V d{iix) - d{Xx)) < d{x). 

Therefore, 
Similarly, 

^d{Xx)Vd(px)-d(\x) ^ _ ^d{Xx)Vd{tix) 

Since we have Xx = fix, this yields 

^d{X^)\/d{fi^)-d(pa:)^ ^ ^d{X^)\/d{n^)-d(X^)^ 

Hence, A fails the aperiodicity condition at f G A". □ 

4. Main Result 

Definition 4.1. Let A be a finitely-aligned fc-graph and let C A°. H is hereditary 
if, for all A G A, r(A) G H implies s{X) E H. H is saturated if for all v G A", 
F G 'yFE(A) and s{F) C H imply v eH. 

Definition 4.2. Let A be a fc-graph. A is co final if, for every f G A°, there is a; G dh. 
and n < d{x) such that f Ax(n) 7^ 0. 

Proposition 4.3. Let K he a finitely- aligned k-graph. The following are equivalent. 

(1) A is CO final. 

(2) /// is an ideal of C*{A) and G / for some v G A°, i/ien / = C*(A). 

Proof. (1) =^ (2). Suppose that A is cofinal and let if C A° be a non-empty, saturated, 
and hereditary set. Suppose that H 7^ A°. By [9, Claim 8.6], there is a path x G dA 
such that a;(n) ^ H for all n < d{x). This, however, is a contradiction: Let v & H. 
By the assumption that A is cofinal, there is n < d{x) for which vAx{n) 7^ 0. Let 
A G vAx{n). Then r(A) G H and hence x(n) = s(A) G if by the assumption that H 
is hereditary. 

Suppose that / is an ideal of C*{A) and that s^, G / for some v G A°. Let Hj = 
{f G A° : s„ G /}. Then Hj is non-empty and [9, Lemma 3.3] shows that Hj is a 
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saturated and hereditary subset of A , whence Hj = A . This imphes s^, G / for all 
w G A°, which yields / = C*{A). 

(2) (1). Assume that A is not cofinal. Then there is a vertex f G A and a path 
X G dA such that vAx{n) = for all n G N'^ with n < d{x). Let 

if^ = {ly G A° : wAx{n) = V n G N'' such that n < d{x)}. 

Then the proof of [ , Proposition 8.5] shows that is a non-trivial saturated and 
hereditary set in A*^. Hence, Ih^ is a non-trivial ideal of C*(A) containing a vertex 
projection. 

□ 

Proposition 4.4. Let A he a finitely- aligned k-graph. The following are equivalent. 

(1) A has no local periodicity. 

(2) Every non-zero ideal of C*{A) contains a vertex projection. 

(3) The boundary-path representation tts is faithful. 

Proof. (1) =^ (2). Suppose that A has no local periodicity. Then A satisfies the 
aperiodicity condition. Therefore, the Cuntz-Krieger uniqueness theorem given in 
[2, Theorem 7.1] yields that every ideal of C*{A) contains a vertex projection. 

(2) =^ (3). If ker(7r5) 7^ {0}, then s„ G ker(7rs') for some v G A°, a contradiction. 

(3) => (1). Suppose that A has local periodicity n, m at f G A°. Let /i, z/, a be as in 
Lemma 3.8 and put a := s^aS*^a ~ ^uaKa- proof identical to that of [7, Proposition 
3.6] now shows that a G ker(7r5')\{0}. □ 

Theorem 4.5. Let A be a finitely- aligned k-graph. Then C*{A) is simple if and only 
if A is cofinal and has no local periodicity. 

Proof. Propositions 4.4 shows that every non-zero ideal of C*(A) contains a vertex 
projection. Proposition 4.3 shows that every such ideal is equal to all of C*{A). 
Therefore, C*(A) has no non-trivial ideals. 

□ 
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